منابع مشابه
Sharp precision in Hensel lifting for bivariate polynomial factorization
Popularized by Zassenhaus in the seventies, several algorithms for factoring polynomials use a so-called lifting and recombination scheme. Concerning bivariate polynomials, we present a new algorithm for the recombination stage that requires a lifting up to precision twice the total degree of the polynomial to be factored. Its cost is dominated by the computation of reduced echelon solution bas...
متن کاملA Hensel lifting to replace factorization in list-decoding of algebraic-geometric and Reed-Solomon codes
This paper presents an algorithmic improvement to Sudan’s list-decoding algorithm for Reed-Solomon codes and its generalization to algebraic-geometric codes from Shokrollahi and Wasserman. Instead of completely factoring the interpolation polynomial over the function field of the curve, we compute sufficiently many coefficients of a Hensel development to reconstruct the functions that correspon...
متن کاملAdditional Notes on Polynomial GCDs, Hensel construction
These notes cover a number of topics that are covered in any of the typical texts. We provide this discussion here to try to touch on some of the highlights and offer some perspective. First we demonstrate that interpolation can be done as a special case of Garner's Algorithm by appropriately choosing our (relatively prime) moduli. As an example, we choose the moduli m i , to be linear polynomi...
متن کاملNewton-Hensel Interpolation Lifting
The main result of this paper is a new version of Newton-Hensel lifting that relates to interpolation questions. It allows one to lift polynomials in Z[x] from information modulo a prime number p 6= 2 to a power pk for any k , and its originality is that it is a mixed version that not only lifts the coefficients of the polynomial but also its exponents. We show that this result corresponds exac...
متن کاملOn semi weak factorization structures
In this article the notions of semi weak orthogonality and semi weak factorization structure in a category $mathcal X$ are introduced. Then the relationship between semi weak factorization structures and quasi right (left) and weak factorization structures is given. The main result is a characterization of semi weak orthogonality, factorization of morphisms, and semi weak factorization structur...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Number Theory
سال: 1969
ISSN: 0022-314X
DOI: 10.1016/0022-314x(69)90047-x